Search results for "atpakaļceļa meklēšana"

Atpakaļceļa meklēšanas algoritmu izpēte krustvārdu mīklu automatizētajā ģenerēšanā

2015

Maģistra darba mērķis bija izpētīt eksistējošos algoritmus, kas pēta krustvārdu mīklu automatizētu ģenerēšanu, liekot uzsvaru uz atpakaļceļa meklēšanu tajos. Galvenais mērķis bija izprast problēmas, kas saistās ar atpakaļceļa meklēšanu situācijās, kad vairs nav iespējams piemeklēt jaunus vārdus no datu bāzes, kas atbilstu konkrētajiem kritērijiem, un, izanalizējot vairākas metodes, tehnikas, piedāvāt savu algoritmu. Izstrādājamā algoritma būtiskākais uzdevums bija rast iespēju modificēt jau esošos laukumā vārdus tā, lai būtu iespējams turpināt vārdu ievietošanu matricā. Darbā arī tika pievērsta uzmanība krustvārdu mīklu šablonu izveidei, izpētot atkarības no vārda atrašanās vietas laukumā. …